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^endments to the Clatais 

This listing of claims will replace all prior versions and listings of claims in the application: 
Listinp of claims: i 

j 

1. (currently amended) A method of providing a point muhiplem 

cryptosystem for performing cryptog ra phic operations , said point multiple being derived j 
from a scalar and a point on an elliptic curve having an equation of the form + = + 
Blix^ + 1 , where ai is either 0 or 1 , said method comprising the steps 6t 

a) obtaining a pair of coefficients derived from a truncator of said elliptic curve; 

b) computing a representation of said scalar from said pair of coefficients, said scalar, 
and said truncator of said elliptic curve; 

c) confuting said point muhiple using said representation of said scalar and a Frobenius 
mapping x; jod 

d) prnviding said point multiple to said elliptic curve crvptosvstem for use in said 

cryptQg-ftpl^^p Qperqtions. 

2. (original) A method according to claim 1, wherein said pair of coefficients corresponds to 
an approximation of the inverse of said truncator. 

3. (original) A method according to claim 2, wherein said approximation is determined by a 
significance parameter. 

4. (original) A method according to claim 1 , wherein said representation of said scalar is 
equivalent to said scalar modulo said truncator. 

5. (original) A method according to claim 2, further comprising the step of computing a 
quotient derived from said pair of coefficients and said scalar and using said quotient to 
perform the step of confuting said representation of said scalar. 
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6. (original) A method according to claim 5, wherein said quotient is equivalent to a product 
of said scalar and said approximation of said inverse of said truncatdr. 



7. (original) A method according to claim 6, wherein said representation of said scalar is 
equivalent to a remainder after division of said scalar by said truncator. 

8. (currently amended) A method according to claim 1 , wherein said truncator is ^ ^ ^ 

wherein tw is the extension degree of a finite field over which said eljliptic curve is 
defined. 

9. (currently amended) A method of con5)uting a key for use in a cryptographic system, 
said key being derived from a scalar and a point on an elliptic curve having an equation 
of the form>^ + xy-j^ + enx^ + 1, where ai, is either 0 or 1, said method comprising the 
steps of: 

a) obtaining a pair of coefficients derived from a truncator of said elliptic curve; ; 

b) computing a representation of said scalar from said pair of coefficients, said ; 
scalar, and said truncator of said elliptic curve; 

c) computing [[said]] a point multiple using said representation of said scalar and! a 
Frobenius mapping t[[.]] : and 

d) using said point multiple for computing said key for use in said cryp to graphic ' 
system 

10. (currently amended) In a method of computing an elliptic curve digital signature 
requiring a point multiple for use in a crvptogaphic system, the improvement comprising 
computing said point multiple by the steps of: 

a) obtaining a pair of coefficients derived from a truncator of said elliptic curve; : 

b) computing a representation of said scalar from said pair of coefficients, said 
scalar, and said truncator of said elliptic curve; 

c) computing said point multiple using said representation of siid scalar and [[saijd]] 
m endomorphism of said elliptic curve[[,]] ;_and 
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using said point multiple for coTnputing said elliptic curve digital signature for use • 



in said cryptographic system. 



1 1 . (original) A data carrier containing compjiter executable instructions for performing a 
method according to claim 1 . 

12. (original) A cryptographic system performing a method according to claim 1 , 
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